Singleton-optimal LRCs and perfect LRCs via cyclic and constacyclic codes

نویسندگان

چکیده

Locally repairable codes (LRCs) have emerged as an important coding scheme in distributed storage systems (DSSs) with relatively low repair costs by accessing fewer non-failure nodes. Theoretical bounds and optimal constructions of LRCs been widely investigated. Optimal via cyclic constacyclic provide significant benefits elegant algebraic structure efficient encoding procedure. In this paper, we continue to consider the long code lengths. Specifically, first obtain two classes q-ary Singleton-optimal (n,k,d=6;r=2)-LRCs length n=3(q+1) when 3|(q−1) q is even, n=32(q+1) q≡1(mod4), respectively. To best our knowledge, construction n>q+1 minimum distance d≥5. On other hand, LRC achieving Hamming-type bound called a perfect LRC. By using codes, construct new families n=qm−1q−1, d=5 locality r=2.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On optimal constacyclic codes

In this paper we investigate the class of constacyclic codes, which is a natural generalization of the class of cyclic and negacyclic codes. This class of codes is interesting in the sense that it contains codes with good or even optimal parameters. In this light, we propose constructions of families of classical block and convolutional maximum-distance-separable (MDS) constacyclic codes, as we...

متن کامل

Cyclic and constacyclic codes over a non-chain ring

In this study, we consider linear and especially cyclic codes over the non-chain ring Zp[v]/〈v − v〉 where p is a prime. This is a generalization of the case p = 3. Further, in this work the structure of constacyclic codes are studied as well. This study takes advantage mainly from a Gray map which preserves the distance between codes over this ring and p-ary codes and moreover this map enlighte...

متن کامل

Harry Kaye Rose (LRCP, LRCS, DPH, DPM, FRCPsych)

forthright and unequivocal in fighting for what she thought right. The LYAC could not have been born or grown without these qualities in her leadership. There have been many who have been greatly influenced and helped by her. It is particularly appropriate that, not far from where Faith carried out so much of her work, one of her granddaughters, Nell Nicholson, runs Gloucester House, the Tavist...

متن کامل

Intermittent criticality in the long-range connective sandpile (LRCS) model

a r t i c l e i n f o a b s t r a c t Keywords: Sandpile model Self-organized criticality Small-world network Long-range connection Seismicity We here propose a long-range connective sandpile model with variable connection probability P c which has an important impact on the slope of the power-law frequency-size distribution of avalanches. The long-range connection probability P c is changed ac...

متن کامل

Constacyclic Codes and Cocycles

Constacyclic codes may naturally be viewed as objects arising from the cohomological concept of a cocycle. Cohomology theory suggests a transformation which is used to show, under certain circumstances, a cyclic code of length mn over a ring R is isomorphic to the direct sum of m constacyclic codes of length n. In particular this isomorphism holds in many local rings (for example Galois rings) ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Finite Fields and Their Applications

سال: 2023

ISSN: ['1090-2465', '1071-5797']

DOI: https://doi.org/10.1016/j.ffa.2023.102273